// TestCakeSort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "PrefixSorting.h"

int _tmain(int argc, _TCHAR* argv[])
{
	int nCakeCnt = 0;
	scanf("%d", &nCakeCnt);

	int* pCakeArray = new int[nCakeCnt];
	for (int i = 0; i < nCakeCnt ; i++)
	{
		scanf("%d", &(pCakeArray[i]));
	}

	CPrefixSorting sort;
	sort.Run(pCakeArray, nCakeCnt);
	sort.Output();

	return 0;
}

